Despite the fact that parasite dispersal is likely to be one of the most important processes influencing the dynamics and coevolution of host-parasite interactions, little information is available on the factors that affect it. In most cases, opportunities for parasite dispersal should be closely linked to host biology. Here we use microsatellite genetic markers to compare the population structure and dispersal of two host races of the seabird tick Ixodes uriae at the scale of the North Atlantic. Interestingly, tick populations showed high within-population genetic variation and relatively low population differentiation. However, gene flow at different spatial scales seemed to depend on the host species exploited. The black-legged kittiwake (Rissa tridactyla) had structured tick populations showing patterns of isolation by distance, whereas tick populations of the Atlantic puffin (Fratercula arctica) were only weakly structured at the largest scale considered. Host-dependent rates of tick dispersal between colonies will alter infestation probabilities and local dynamics and may thus modify the adaptation potential of ticks to local hosts. Moreover, as I. uriae is a vector of the Lyme disease agent Borrelia burgdorferi sensu lato in both hemispheres, the large-scale movements of birds and the subsequent dispersal of ticks will have important consequences for the dynamics and coevolutionary interactions of this microparasite with its different vertebrate and invertebrate hosts.